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Abstract. We consider the representation of the value of an optimal stopping problem of a linear 
diffusion as an expected supremum of a known function. We establish an explicit integral represen¬ 
tation of this function by utilizing the explicitly known joint probability distribution of the extremal 
processes. We also delineate circumstances under which the value of a stopping problem induces 
directly this representation and show how it is connected with the monotonicity of the generator. 
We compare our findings with existing literature and show, for example, how our representation is 
linked to the smooth fit principle and how it coincides with the optimal stopping signal represen¬ 
tation. The intricacies of the developed integral representation are explicitly illustrated in various 
examples arising in financial applications of optimal stopping. 
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1. Introduction 

It is well-known from the literature on stochastic processes that the probability distributions 
of first hitting times are closely related to the probability distributions of the running supremum 
and running infimum of the underlying diffusion. Consequently, the question of whether a linear 
diffusion has exited from an open interval prior to a given date or not can be answered by studying 
the behavior of the extremal processes up to the date in question. If the extremal processes have 
remained in the open interval up to the particular date, then the process has not yet hit the 
boundaries and vice versa. In this study we utilize this connection and develop a representation of 
the value function of an optimal stopping problem as the expected supremum of a function with 
known properties in the spirit of the pioneering work by OH HU and the subsequent extension to 
optimal stopping by [13] . 

The relatively recent literature on stochastic control theory indicates that the connection be¬ 
tween, among others, the value functions and extremal processes in optimal stopping and singular 
stochastic control problems goes far beyond the standard connection between first hitting times and 
the running supremum and infimum of the underlying process (see, for example, dEl El EH Eg ESI). 
Essentially, in these studies the determination of the optimal policy and its value is shown to be 
equivalent with the existence of an appropriate optional projection involving the running supremum 
of a progressively measurable process. The advantage of the representation utilized in these stud¬ 
ies is that it is very general and applies also outside the standard Markovian and infinite horizon 
setting. Moreover, it can be utilized for studying and solving other than just optimal stopping and 
singular stochastic control problems as well. For example, as was shown in M, the approach is 
applicable in the analysis of the Gittins-index familiar from the literature on multi-armed bandits 
(cf. Ea eh Eg Eg E3). 

Instead of establishing directly how the value of an optimal stopping problem can be expressed 
as an expected supremum, we take an alternative route and compute first the joint probability 
distribution of the running supremum and running infimum of the underlying diffusion at an inde¬ 
pendent exponentially distributed random time. We then compute explicitly the expected value of 
the supremum of an unknown function subject to a set of monotonicity and regularity conditions. 
Setting this expected value equal with the value of an optimal stopping problem then results into 
a functional identity from which the unknown function can be explicitly determined. In the single 
boundary setting the function admits a relatively simple characterization in terms of the minimal 
excessive mappings for the underlying diffusion (cf. [7]). We find that the required monotonicity of 
the function needed for the representation is closely related with the monotonicity of the generator 
on the state space of the underlying diffusion. However, since only the sign of the generator typically 
affects the determination of the optimal strategy and its value, our results demonstrate that not all 
single boundary problems can be represented as the expected supremum of a monotonic function. 
We also investigate the regularity properties of the function needed for the representation and show 
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that it needs not be continuous. More precisely, we find that if the optimal boundary is attained at a 
point where the exercise payoff is not differentiable, then the function needed for the representation 
is only upper semicontinuous. This is a result which is in line with the findings by Ca¬ 
in the two boundary setting the representation becomes more involved and takes an integral 
form where the integration bounds are interdependent due to the dependence of the two extremal 
processes. However, since the representation is based on the minimal r-excessive functions and the 
scale of the underlying diffusion, our approach results into a representation which can be efficiently 
utilized in numerical computations. We also compare our representation with previous represen¬ 
tations. Given that our approach is based on the study by [33] it naturally coincides with their 
representation the main difference being that we compute the expected supremum explicitly and in 
that way state an explicit representation of the unknown function needed for the representation. We 
also establish that our representation coincides with the stopping signal representation originally 
developed in [3- Hence, our findings provide an explicit connection between these two seemingly 
different approaches. Furthermore, we also demonstrate that the continuity requirement of the func¬ 
tional form needed for the representation is equivalent with the standard smooth fit principle. In 
this way, our study provides a link between the usual (e.g. free boundary/variational inequalities) 
approach and the more recent approaches based on the running supremum. In line with our find¬ 
ings in the single boundary case, our results indicate that the function needed for the representation 
does not need to be continuous. In this way, our numerical results appear to show that the stopping 
signal representation developed in [7j applies also in a nonsmooth environment. 

The contents of this study is as follows. In section two we formulate the considered problem, 
characterize the underlying stochastic dynamics, and state a set of auxiliary results needed in the 
subsequent analysis of the problem. Section three focuses on a single boundary setting where the 
optimal rule is to exercise as soon as a given exercise threshold is exceeded. The general two¬ 
boundary case is then investigated in detail in section four. Finally, section five concludes our 
study. 


2. Problem Formulation 

2.1. Underlying stochastic dynamics. We consider a linear, time homogeneous and regular 
diffusion process X = {X(t)-,t £ [0, £)}, where £ denotes the possible infinite life time of the diffusion. 
We assume that the diffusion is defined on a complete filtered probability space (fl, P, {Xt}t>o,X), 
and that the state space of the diffusion is X = (a, b) C M. Moreover, we assume that the diffusion 
does not die inside X, implying that the boundaries a and b are either natural, entrance, exit or 
regular (see [12] . pp. 18-20 for a characterization of the boundary behaviour of diffusions). If 
the boundary is regular, we assume that the process is either killed or reflected at that boundary. 
Furthermore we will denote by It = info< s <t X s the running inhmum and by M t = sup 0 < s < t X s the 
running supremum process of the considered diffusion Xf. 
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As usually, we denote by A the differential operator representing the infinitesimal generator of 
X. For a given smooth mapping / : 1 1 —> R this operator is given by 

(Af)(x) = \ cj2 ( x )-^ 2 /( x ) + Mz)^/0), 

where g : 1 ia K and u : lo R + are given continuous mappings. As is known from the classical 
theory on linear diffusions, there are two linearly independent fundamental solutions and <p(x) 
satisfying a set of appropriate boundary conditions based on the boundary behavior of the process 
X and spanning the set of solutions of the ordinary differential equation (G r u)(x) = 0, where 
Q r = A — r denotes the differential operator associated with the diffusion X killed at the constant 
rate r. Moreover, ip'(x)ip(x) — p'(x)ip(x) = BS'(x), where B > 0 denotes the constant Wronskian 
of the fundamental solutions and 


S'(x ) = exp 



denotes the density of the scale function of X (for a comprehensive characterization of the funda¬ 
mental solutions, see m, pp. 18-19). The functions ip and ip are minimal in the sense that any 
non-trivial r-excessive mapping for X can be expressed as a combination of these two (cf. [12], pp. 
32-35). Given the fundamental solutions, let u(x) = c\if{x) + c 2 p(x), ci, C 2 € R be an arbitrary 
twice continuously differentiable r-harmonic function and define for sufficiently smooth mappings 
g : X h->• R the functional 

(L u g)(x) = g(x) y«(x) = ci{L^g)(x) + c 2 (L v ,g)(x ) 

associated with the representing measure for r-excessive functions (cf. |33j). Noticing that if g is 
twice continuously differentiable, then 


( 1 ) 


(L u g)'(x) = -(Q r g)(x)u(x)mf (x) 


where m'(x) = 2/(a 2 (x)S'(x)) denotes the density of the speed measure m of X. Hence, we find 
that 

(2) (. L u g)(z ) - (L u g)(y) = j (G r g)(t)u(t)m'(t)dt 

for any a < z < y < b. Especially, if g is twice continuously differentiable, 1 = lj(x), and 
a < z < y < b, then the (symmetric) function 


(3) 


m . n = ( L ud){z) - ( L u g)(y) 
{ ’ V) (L u l)(z) - (L u l)(y) 


satisfies the limiting condition 
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which is independent of the harmonic function u. Finally, we denote by C l r (X) the class of measurable 
functions / : X i —> M + satisfying the integrability condition 

/*oo 

E x / e~ rs \f(X s )\ds < oo 

Jo 

for all x G X. As is known from the literature on linear diffusions, the expected cumulative present 
value of a continuous function / G £'.(!), that is, 

r oo 

(Rrf)(x) = E x / e~ rs f {X s )ds 

Jo 

can be expressed as 


(5) (R r f)(x) = B V(x) f il>(y)f(y)m'(y)dy + B V(x) f tp(y)f(y)m'(y)dy. 

J a J x 

2.2. The Optimal Stopping Problem and Auxiliary Results. In this paper our objective is 
to examine an optimal stopping problem 


(6) V(x) = supE -e [e rr g(X T )\ 

T 

for exercise payoff functions g satisfying a set of sufficient regularity conditions and establish a 
representation of the value V{x) as the expected supremum of an appropriately chosen function 
along the lines of the pioneering studies la, 121, nu, m, ns], ns], m ■ Our main results are based 
on the following two representation theorems originally established in [14]. The first theorem focuses 
on the case of a one-sided stopping boundary. 


Theorem 2.1. Ijl4j . Theorem 2.5) Let XJ be a Hunt process on X and T ~ Exp(r) X Xf . As¬ 
sume that the exercise payoff g is non-negative, lower semicontinuous, and satisfies the condition 
E x [sup t>0 e~ rt g(Xt)\ < oo for all i£l. Assume also that there exists an upper semicontinuous f 
and a point y* G I such that 


(a) f(x) < 0 for x < y*, f(x) is non-decreasing and positive for x > y*, 


(b) E, 

(c) E 2 
Then 


supo <t<T f( x t ) 
supo <t<T f( x t ) 


= g(x) for x > y*, and 
> g(x) for x<y*. 


(7) 


V(x) = E, 


sup f(Xf) hy*,b)(X t ) 

0 <t<T 


= E a; 


f {M T )t[y* 


and t* = inf{t > 0 | X t > y*} is an optimal stopping time. 


This theorem essentially says that if we can find a function satisfying the required conditions 
(a)-(c), then the optimal stopping policy for ([6]) constitutes an one-sided threshold rule. Moreover, 
in that case we also notice that the value can be expressed as an expected supremum attained at an 
independent exponential random time. As we will prove later in this paper, the reverse argument 
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is also sometimes true: under certain circumstances based on the behavior of the infinitesimal 
generator of the underlying diffusion the value of the optimal policy generates a continuous and 
monotone function / for which the representation J7J) is valid. However, as we will point out in 
Example 1, all single boundary stopping problems cannot be represented as proposed in Theorem 

£U 

The second representation theorem established in m focusing on two-sided stopping rules is 
summarized in the followinaj. 


Theorem 2.2. (\lA\. Theorem 2.7) Let Xt he a Hunt process on I and T ~ Exp(r) X Xt. As¬ 
sume that the exercise payoff g is non-negative, lower semicontinuous, and satisfies the condition 
E x [sup £>0 e~ rt g(Xt)\ < oo for all i£l. Assume also that there exists an upper semicontinuous f 
and a pair of points ( z*,y *) such that 


(a) f(x) < 0 for x £ ( z*,y *), f(x) is non-increasing on ( a,z *), nondecreasing on ( y*,b), and 
positive on ( a,z *) U ( y*,b), 


(b) E, 

( C ) Ej 

Then 


sup 0 <t<T f( x t ) 
sup 0 <t<T f{ x t) 


= g{x) for x ^ [z*,y*], and 
> g(x) for x £ [z*,y*]. 




r 

r n 


r ^ -I-. 

V(X) = E-r 

sup f(X t ) l( a , z *)u(y*, b ){X t ) 

0 <t<T 

= E X 

/(4t)1(o,z*](4t) 

V 



and t* = inf{t > 0 | X t ^ [z*,y*]} is an optimal stopping time. 


Theorem 12.21 essentially states a set of conditions extending the one sided representation con¬ 
sidered in Theorem [2TT] to the two-sided setting. It is, however, worth noticing that these theorems 
do not tell us how to come up with such functions /. Our objective is to identify these functions 
in the ordinary linear diffusion setting and in this way establish a link between the supremum 
representation and the standard solution techniques. 

Before proceeding in our analysis, we first establish two auxiliary lemmata characterizing the 
joint probability distribution of the extreme processes and the underlying diffusion at an independent 
exponentially distributed random time. Our first findings on the joint probability distribution of 
Mt and It are summarized in the following. 


Lemma 2.3. The joint probability distribution of the extreme processes Mt and It at an independent 
exponentially distributed random time T reads for all x £ ( i , m ) as 


( 8 ) 


E x (It < i,M T < m) 


'f’jx) Tm{x) $i(x) 
0 m (i) ipffm) ’ 


^Both Theorem ED and Theorem ED are slightly modified versions of the original ones. Three minor misprints have 
been corrected based on a personal communication with P. Salminen 
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where <p m (x) = if(m)ip(x) — ip(m)if(x) and 'ifi(x) = (p(i)ip(x) — 'if(i)ip(x). The marginal distributions 
read as 

(9) P x {M t < m) = 1 - 

ip[m) 

for x £ (a, m) and as 

r ,(&<« = 2$ 

<PW 

for x £ (i, b). 


Proof. It is known that (see [12], pp. 25-26) 

P x {M t < m) = 1 - P x (r m <T) = 1-E X [e ~ rT ">] = 1 - 

ip {m) 

for all x £ ( a,m ). In a completely analogous fashion, we find that for x £ ( i,b ) it holds (see [12], 
pp. pp. 25-26) 

P*(/r < i) = Px(r* < T) = 

<PW 

For determining the joint probability distribution, we first notice that for all x £ (i, rri) we have 


Pie (-It > i, Mt <m) = 1 - P x {T^ m < T) = 1 - E x [e rTi - rn ] 


1 _ <Pm(x) _ $i(x) 
Tmfi) 


and that 


P a (/ r < i, Mt < m) = P x (Mt < rri) — P x (It > *, Mt < m) 


where P x (Mt < m) was calculated already in ©. 


ip{x) ^(aQ 

V>( m ) f> m {i) ipi(m )’ 

□ 


Let X t = < t*,}, t u = inf{t > 0 : X t > v}, denote the diffusion X killed at v £ 1 

and X t = {X t ;t < r ? ;}, t, = inf{t > 0 : X t < i}, denote the diffusion X killed at i £ 1. Given 
these diffusions, we define Mt = sup{JT s , s < t) and It = inf{X s , s < t}. We can now establish the 
following useful result needed later in the characterization of the value of a stopping problem as an 
expected supremum in the two-boundary setting. 


Lemma 2.4. Assume that a < i < v < b. Then, 


Xt £ dy\MT = v 


Xt £ dy\lT = i 


nfi(y)m' (y)dy 


b,'(D 

S'{v) 


- B 


rp v (yW(y)dy 

R #,(*) 
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for all x G (i, v). Consequently, if h : ( i,v) i->- R is integrable, we have 

[■ h(y)i>i(y)m'(y)dy 


E x [h(X T )\M T = v] = 
E x [h{X T )\I T = i\ = 


JS Tpi(y)m'(y)dy 
JS h{y)<p v (y)m'(y)dy 


JS t Pv(y)m'(y)dy 

Proof. Assume that a < i < v < b and let X t = \X t , t < n A t v } denote the diffusion X killed at 
the boundaries i and v. It is then clear by definition of the processes Mt and h that 

Sfi(x) ip v (x) 


Mt < v 


= P T 


It P i 


= P X [T < Ty A Ti] = 1 - 


4>i(v) <Pv(i) 


implying that 


Mt € dv 
It G di 


i( v ) ~ BS'(v)j dv 


Sfj{x) 

${v) 

- MS) di - 


On the other hand, 

Ei \Xt € dy ; M T < v 


= P, 


X T e dy; I T >i = P* [X T G dy] = rG r (x, y)dy , 


where 


G r (x,y ) = 


B x > y 

?-i <i>v(y). 


B x ^y- 

is the Green kernel associated with the killed diffusion X. Standard differentiation yields 

i>i(x) 


P. r 


Xt G dy; Mt G dv 


= r- 




'ifi(y)S'(v)m'(y)dydv 


X T G dy;I T G di] = < Pv(y)S'(i)m , (y)dydi. 

The proposed conditional probability distributions follow from the definition of conditional proba¬ 
bility. The alleged conditional expectations are finally obtained by ordinary integration. □ 


3. ONE-BOUNDARY, INCREASING CASE 

3.1. Problem Setting. Our objective in this section is to delineate the circumstances under which 
the value of a one-sided threshold policy can be expressed as the expected supremum of a monotonic 
function and to identify that function explicitly. In what follows, we will focus on the case where the 
considered stopping policy can be characterized as a rule where the underlying process is stopped as 
soon as it exceeds a given constant threshold. The case where the single boundary stopping rule is 
to exercise as soon as the underlying falls below a given constant threshold is completely analogous 
and, therefore, left untreated. 
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Let g : X H > R be a continuous payoff function for which g 1 (M + ) 7 ^ 0 and satisfying 


( 10 ) 


Ex 


supe rt g{X t ) 
_t> 0 


< 00 


for all x E X. Assume also that g E C 1 (X\V) D C 2 (X \ V), where V E X is a finite set of points in 
X and that |</(.t±)| < 00 and \g"{x±)\ < 00 for all x E V. 

Given the assumed regularity conditions, let r y = inf {1 > 0 : Xt > y} denote the first exit time 
of the underlying diffusion from the set (a,y), where y E g _ 1 (M+). Define now the nonnegative 
function V y : X 1 —> as 


(H) Vy(x) = E x [e rTy g(X Ty )-, Ty < 00] = < 

x<y - 

Given representation m , we can now state our identification problem as follows. 


Problem 3.1. For a given y E g x ( 
that for all x EX we would have 


.), does there exist a nonnegative function f : I ha such 


J y (x):=E x f(M T )t[ y ^(M T ) =V y (x), 

where T ~ Exp(r) A Xf (cf. Theorem \2.1\) . Under which conditions on the function f we have 

f(M T )l M (M T ) sup f(X t )l [yM (X t ). 
te[o,T] 


It’s worth emphasizing that Problem Id. II is twofold. The first representation problem essentially 
asks if the expected value of the exercise payoff accrued at the first hitting time to a constant 
boundary can be expressed as the expected value of an yet unknown function / at the running 
maximum of the underlying diffusion at an independent exponentially distributed date. The second 
question essentially asks when the function / is such that the representation agrees with the general 
functional form utilized in Theorem 12. 11 As we will later establish in this paper, the class of functions 
satisfying the first representation is strictly larger than the latter. 

Before proceeding in the derivation of the representation as an expected supremum, we first 
establish the following result characterizing the optimal policy. We apply this result later for the 
identification of circumstances under which the value of the considered one-sided problem can be 
expressed as the expected supremum of a monotonic function. 


Lemma 3.2. Assume that the following conditions are satisfied: 

(i) there exists a y* = argrna x{g(x)/'ip(x)} E X, 

(ii) ( Q r g){x ) < 0 for all x E [y*,b)\V 

(iii) g'{x+) < g'(x—) for all x E [y*,b) DV 

Then V(x) = V y *(x ) and r y * = inf{t > 0 : X t > y*} is an optimal stopping time. 
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Proof. It is clear that under our assumptions V y * (x ) is nonnegative, continuous, and dominates the 
exercise payoff g(x) for all x £ I. Let xo £ ( y*,b ) \ V be a fixed reference point and define the 
ratio h Xo (x) = V y *(x)/V y *(xo) = V y *(x)/g(x o). It is clear that our assumptions combined with (PQ) 
guarantee that 


4; °((x,b}) 


^(xp) 

Bg(x 0 ) 


~ g'(a+) 

S'(x) 


ip{x) - g(x) 


P'(x) ~ 

S'(x). 


il’(xp) 
Bg{x o) 


(L ip g)(x+) 


is nonnegative and nonincreasing for all x > xq. Analogously, 


< Txo°([a,x )) 


<p{xp) 

Bg(x o) 


9{x. 


ip'(x) 


g\x-) 

S'(x) 


ip(x) 


^■(3/*>®o] ( X ) 


tp(xp) 
Bg(x o) 


(B^g)(x )l(y* XQ ](x) 


is nonnegative and nondecreasing for all x < xq. Moreover, noticing that a^ 0 ([a, xo))+axo° ((xo, b ]) = 
1 shows, by imposing the condition cr^d^o}) = that constitutes a probability measure. 
Therefore, it induces an r-excessive function h X0 (x) via its Martin representation (cf. Proposition 
3.3 in [33]). However, since increasing linear transformations of excessive functions are excessive 
and h Xo (x)g(x o) = V y *(x), we observe that V y *(x ) constitutes an r-excessive majorant of g for X. 
Invoking now m shows that V(x) = V y *(x) and consequently, that r y * = inf{t > 0 : X t > y*} is 
an optimal stopping time. □ 


Remark 3.3. It is at this point worth emphasizing that under the following slightly stricter assump¬ 
tions there always exists a unique maximizing threshold y* = argma x{g(x)/tf(x)} £ (x,b) and the 
conditions of Lemma 13.21 are satisfied (cf. Lemma 3.4 in [4]): 

(A) < 7 ^ 1 (M + ) = (xp,b), where a < x$ < b, and b is unattainable for X, 

(B) there exists a x £ X so that ( Q r g)(x ) > 0 for all x £ ( a,x ) \ V and ( Q r g){x ) < 0 for all 
x £ (x, b) \ V , 

(C) g'(x+) > g'(x—) for all x £ (a,x)C\V and g\x+) < g'(x-) for all x £ [x,b)(lV 

These assumptions are typically met in financial applications of optimal stopping. Note that these 
conditions do not impose monotonicity requirements on the behavior of the generator (G r g)(x) on 
X\V and only the sign of ( G r g)(x ) essentially counts. As we will later establish, it is precisely this 
observation which explains why not all single boundary stopping problems can be represented as 
expected suprema. 


3.2. Characterization of /. Let y £ g 1 (K+) be given. Utilizing the distribution function char¬ 
acterized in ((SJ) yields 


J y (x) 


Ex 


f{M T )l[ y ,b)(M T ) 



/» 
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Given this expression, it is now sufficient to find a function / for which the identity V y (x) = J y (x) 
holds. This identity holds for x > y provided that the Volterra integral equation of the the first kind 

9( x ) f b it ^ ^\ z ) 


( 12 ) 


y>(x) 


/ /(* 

J x 


ip 2 (z) 


dz 


is satisfied. Identity m has several important implications both on the regularity of g as well as on 
the limiting behavior of the ratio g(x)/if{x) at b. First, we immediately notice that representation 
m implies that we necessarily need to have Ymix^b- g(x)/fi(x) = 0. Second, since the integral of 
an integrable function is continuous, identity (fT2l) implies that the exercise payoff g{x) has to be 
continuous on [y, b). Moreover, if the unknown function / is continuous outside a finite set of points 
V G [y,b), then identity (fTOl) actually implies that the exercise payoff g(x) has to be continuously 
differentiable on x G [y, b) \ V and possesses both right and left derivatives on x G V. Thus, (fT2l) 
demonstrates that the proposed representation cannot hold unless the exercise payoff g satisfies a 
set of regularity conditions. 

Standard differentiation of identity (fT2l) now shows that for all x G [y, b) \ V we have 
(!3) f{x) = g(x ) - 


coinciding with the function p derived in [7] by relying on functional concavity arguments. Thus, with 
f{x) defined in this way we have, by invoking identity (fl2l) and condition \im x ^_ gfx) f'fiix) = 0, 


that 

(14) 


Jyix) = 



'fi'i^gjz) - g'iz)fijz) 
tp 2 iz) 


dz 




fiix) 


gjx v y) 

fiix V y) 


for all x G [y, b ) \ V. We summarize these findings in the following theorem. 

Theorem 3.4. Fix y G g -1 (M-|-) and let f be as in m Then, iflim x _^i,_ gix)/ifix) =0, we have 
Jyix ) = Vyix). Moreover, if fix) is also nonnegative and nondecreasing for all x G [y,b), then V y ix) 
is r-excessive for X. 


Proof. The first claim follows directly from the derivation of (1141) . If / is also nonnegative and 
nondecreasing for all x G [ y,b ), then fix) 1^,6) 0*0 is nondecreasing, nonnegative, and upper semi- 
continuous on T. In that case /(Mt)1[ 2/j 6)(-^t) = sup tg [ 0jT ] /(X t )l^ jb )(X t ). Proposition 2.1 in [TO] 
(see also Lemma 2.2 in [T4] l then guarantees that J y ix) is r-excessive for X. Since J y {x) = V y fx) 
the alleged result follows. □ 


Theorem l3.4l shows that when / is chosen according to the rule (fTOl) representation J y {x) = V y ix) 
is valid provided that the limiting condition gix)/ifix) = 0 is met. Moreover, Theorem 

m also shows that if f ix)t^ y ^ix) is also nondecreasing and nonnegative, then the representation 
is r-excessive for the underlying diffusion X. Note, however, that the representation needs not 
to majorize the exercise payoff and, therefore, it does not necessarily coincide with the value of 
the considered stopping problem. Moreover, the monotonicity and nonnegativity of fix) t^^fix) is 
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sufficient but not necessary for the r-excessivity of J y (x). As we will later see, there are circumstances 
where J y (x) is r-excessive even when /(x)l[ y fe )(x) is not monotonic. 

We are now in position to establish the following. 


Theorem 3.5. Assume that the conditions of Lemma \3.S\ are satisfied and that \\m. x ^g{x)/if{x) = 
0. Then, 


V{x) = V r {x) 


Jy * ( x ) 


Ex 




Proof. It is clear that the conditions of the first claim of Theorem 13.41 are satisfied. Consequently, 
J y *(x ) = V y *(x). The alleged result now follows from Lemma [3721 □ 


Theorem 1331 proves that the value of the optimal stopping strategy can be expressed as the 
expected value of a mapping / at the running maximum of the underlying diffusion. This does 
not yet guarantee that the value of the stopping could be expressed as an expected supremum. In 
what follows, our objective is to first determine a set of conditions under which we also have that 


J y {x) = E* sup tG[0)T] f(X t )l M (X t ) 


In order to accomplish that objective, we first present an 


auxiliary result characterizing the circumstances under which the function / is indeed monotonic. 


Lemma 3.6. Let y £ g 1 (M + ) be given. Assume that either 

(A) g(x) is concave and if(x) is convex on [y,b), or 

(B) there is a z £ ( a,y ) so that g(x)/if(x) is locally increasing at z, g'(x+) < g'fx—) for all 
x € (z, b ) n V, and ( Q r g)(x ) is non-increasing and non-positive for all x € (z, b). 

Then, the function f(x) characterized by (fT3l) is non-decreasing on [y,b ). 


Proof. It is clear from (1131) that the required monotonicity of / is met provided that inequality 


(15) 


f 9'{x) \ 

dx ) 


< 0 


is satisfied for all x £ [ y,b)\V and 

(16) f(x+) - f{x~) 


ff'(x-) - g'(x+) 
%f'{x) 


for all x € [y,b) D V. First, if g is concave and if is convex on [y,b), then the inequalities (1151) 
and (USD are satisfied and g'(x)/ip'(x) is non-increasing on [y,b) as claimed. Assume now instead 
that the conditions of part (B) are satisfied. It is clear that since [y, b) C (z, b ) (fTBI) is satisfied by 
assumption for all x € [y, b) D V. On the other hand, standard differentiation shows that for all 
x G (z, b) \ V 


d_ f g\x) \ 
dx \if'(x) J 


S\x) 

/,/2 


if' 2 (x) L<5'(x) 


g"(x) ,, t N if"(x) , ' 

■V’ (*) - ( x ) 


S'(x) 


2 S\x)V{x) 
a 2 (x)if' 2 (x) 


where 


V(x) = {G r g)(x)^^ + r(L i ,g)(x). 
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The assumed monotonicity and non-positivity of ( Q r g){x ) on (z,b) \ V now implies that 
v{x) = (G r g)(x)^ -r J ip(t)(g r g)(t)mf (t)dt + r(L^g)(z+) 

< (Grg)(x)^^ + r(L^g)(z+) < r{L i ,g)(z +) 

for all x £ ( z,b ) \ V. However, the assumed monotonicity of g(x)/ip(x) in a neighborhood of z then 
guarantees that (L^g)(z+) < 0, proving that V{x) < 0 for all x £ (z,b) \ V. □ 

Lemma 13.61 states a set of conditions under which the function f(x) characterized by (11311 is 
non-decreasing on the set [y,b) and, therefore, the function f(x) t^ y ^(x) is nondecreasing on I. 
Interestingly, the first of these conditions is based solely on the concavity of the exercise payoff 
and the convexity of the increasing fundamental solution without imposing further requirements. 
A sufficient condition for the convexity of the fundamental solution fi{x) is that fj,(x) — rx is non¬ 
increasing on I and a is unattainable for the underlying diffusion (see CD- Consequently, part (A) 
of Lemma 13.61 essentially delineates circumstances under which the monotonicity of function f(x) 
could be, in principle, characterized solely based on the infinitesimal characteristics of the underlying 
diffusion and the concavity of the exercise payoff. Part (B) of Lemma 13.61 shows, in turn, how the 
monotonicity of the function f(x) is associated with the monotonicity of the generator ( Q r g){x )■ The 
conditions of part (B) of Lemma 13.61 are satisfied, for example, under the assumptions of Remark 
13.31 provided that (G r g){x) is non-increasing on (x,b) and z £ {x,y Ay*). 

Moreover, it is clear that under the conditions of Lemma 13.61 we have J y (x) = V y [x) for all 
y £ X. However, without imposing further restrictions on the behavior of the payoff we do not know 
whether f(x) 1 (x) generates the smallest r-excessive majorant of the exercise payoff g or not, nor 

do we know how f (x)l\ y ^(x) behaves in the neighborhood of the optimal stopping boundary. Our 
next theorem summarizes a set of conditions under which these questions can be unambiguously 
answered. 


Theorem 3.7. Define y* = inf{y : f(y) > 0} and assume that the conditions (A) or (B) of Lemma 
\3.6[ are satisfied on [y*,b ). Then, y* = argma x{g(x)/-ip(x)} £ 1. Especially, f(y*) = 0 if y* £ I\ V 
and 

/V)=s(K- ) -||^sV +) >0 

if y* £V. Moreover, 

t, , S'(x) fT w , (L^g)(y*+) - j*(Grg)(z)if(z)m'(z)dz 

( 17 ) = =- r x ,7 x ,, . , , . wg/ , . v 

ip'(x) r J a fi(z)m'(z)dz + (a+)/S'(a+) 

for all x £ ( y*,b ) \ V, and 


V(x) = V y .(x) 


Jy * (x) = fi(x) sup 


y>x 


g(y) 


tp(y). 


fi(x) 


g{x V y*) 
fi(x V y*) 




sup f(X t )l [y , :b) (X t ) 

*G[0,T] 
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Proof. We first observe that condition (A) or (B) of Lemma [376] guarantee that f(x) is nondecreasing 
on [y*,b). However, since 

A_ (E^y\ ^Qg) f (x) 

dx VV'( X ) J fi> 2 (x) ’ 

and the ratio g[x)/if{x) is continuous, we notice that g(x)/fi(x) is increasing on ( a,y *) and decreas¬ 
ing on (y*, b). Consequently, y* = argrna x{g(x)/fi(x)}. As is clear, if y* € T\V, then we necessarily 
have g 1 (y*)fi(y*) = g(y*)ip' (y*) showing that f(y*) = 0 in that case. If the optimum is, however, 
attained on V, then we necessarily have that g'(y*—)ip(y*) > g(y*)fi'(y*) > g' (y*+)'fi{y*), where at 
least one of the inequalities is strict, proving that f(y*+) > 0 in that case. 

The last claim follows from the identity f(x) = (L^,g)(x) by invoking the canonical form 


ip'(x) 


4?—r| = r [ z)m'{z)dz 

S'(a+) J a 


and noticing that 


(L^g)'(x) = -(Q r g)(x)il)(x)m' (x) 


for all x € Z\ V. Finally, identity V y *(x) = ,J y * (x) = V(x) follows from Theorem 13.41 after noticing 
that identity y* = argma x{g(x)/ip(x)} guarantees that the proposed value dominates the exercise 
payoff. □ 


Theorem 1371 shows that the continuity of the function / at the optimal boundary y* coincides 
with the standard smooth fit principle requiring that the value should be continuously differentiable 
across the optimal boundary. However, as is clear from Theorem 13.71 if the optimal boundary is 
attained at a threshold where the exercise payoff is not differentiable, then / is discontinuous at the 
optimal boundary y*. Furthermore, since the nonnegativity and monotonicity of f {x)\^ y *^{x) on 
[■ y *, b ) are sufficient for the validity of Theorem 13.71 we observe in accordance with the results by 
pBj that f(x)l[ y * t b)(x) is only upper semicontinuous on I. 

Theorem 1371 also shows that f(x) has a neat integral representation ( 1171 ) capturing the size of 
the potential discontinuity of f(x) at y*. In the case where a is unattainable and the smooth fit 
principle is satisfied at y* (|I71) can be re-expressed as (cf. Proposition 2.13 in [Fij i 


(18) 


/(*) = 


Jy, iG r g) (z)fi(z)m' (z)dz 
r f* ip(z)m'(z)dz 


and, hence, 


(19) 


V(x) = E, 


fy* T (G r g)(z)^(z)m' (z)dz 


r f^ T ip(z)m'(z)dz 


1 [ y*,b)( M T ) 


Finally, it is clear that if the sufficient conditions stated in Remark 13.31 are satisfied, and in addition 
( G r g)(x ) is non-increasing on ( y*,b ), and a is unattainable for the underlying diffusion, then the 











14 


LUIS H. R. ALVAREZ E. AND PEKKA MATOMAKI 


conditions of Theorem o are met and 


V(x) = E x 


sup 


'J^ t (G r g){z)ip(z)m , (z)dz 
-— Xt ,,, „ - 1 tr .b)(- x t 


te[o,T] y r f a * ip(z)m , (z)dz 


3.3. Examples. We now illustrate our general findings in two separate examples. The first example 
focuses on a case where the payoff is smooth and the stopping strategy is of the single boundary 
type. Despite these favorable properties, we will show that it does not always result into a value 
characterizable as an expected supremum. The second example, in turn, focuses on a less smooth 
case resulting into a representation where the function f(x)t\. y ^)(x) is monotone but not everywhere 
continuous. 


3 . 3 . 1 . Example 1: Smooth Payoff. In order to illustrate our findings we now assume that the upper 
boundary b is unattainable for X and that the exercise payoff can be expressed as an expected 
cumulative present value g(x) = (R r ir)(x) for some continuous revenue flow tt £ E l (X) satisfying 
the conditions ir(x) = 0 for x = xq, where x$ £ (a, b), lim x ^ a tt('x) < —e and lim a .^ 7 r(x) > e for 
some e > 0. 

It is clear that under these conditions the exercise payoff satisfies the conditions g £ C* 2 (Z) 
and ( Q r g){x ) = — ir{x) = 0 for x = xq. Moreover, utilizing representation © shows that under our 
assumptions 

(L^,g)(x) = f 'i/}(t)Tr(t)m' (t)dt 
J a 

It is clear from our assumption that (L^g)(x) < 0 for all x < xq and (L^,g)(x) is monotonically 
increasing on (xq ,b). Fix x\ > xq. Then a standard application of the mean value theorem yields 


(L^g)(x) = (L^g)(x i) + / 'ip(t)Tr(t)m' (t)dt = (L^g)(x i) + 

J X\ 


?r(£) 


f>'{x) 

Wx) 


ffixi)' 


where ^ £ (xi,x). Letting x —> b and noticing that (x)/S'(x) —> oo as x —>■ b (since b was 
assumed to be unattainable for X , cf. p. 19 in [12]) then shows that \im x ^b(L^g)(x) = oo proving 
that equation (L^g)(x) = 0 has a unique root y* £ (xo,b) and that y* = argmax{(i? r 7r)(x)/ , 0(a;)}. 
Moreover, the value ([6]) can be expressed as 


V(x) = f>{x) sup 

y>x 


(R r TT)(x) 

f>(x) 


(R r ir)(x) x > y* 
( g ) x<y * 


It is clear that under our assumptions the function f{x) characterized in Theorem 13.41 can be 
expressed as 

S\x) 


•X 
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As was established in Theorem 13.71 we have that f(y*) = 0 and, therefore, 


V{x) = E* 


S' (M T ) [ Mt 

MM t ) 


plVl r p 

Jv* 




(R r Tr)(y* V x) 


ij)(y* V x) 


Moreover, standard differentiation now shows that for all x £ ( y*,b ) we have 


/'(*) = 


2 S'(x)ip(x) rx 


~ r J t il>(t)ir(t)rri(t)dt 


demonstrating that / is nondecreasing for x £ (y* , b ) only if 


- r 


f ip(t)7r(t)m'(t)dt 
Jv* 


for all x > y*. Otherwise it is clear from our results that the value of the considered optimal stop¬ 
ping problem cannot be expressed as an expected supremum (see Figure []J A)). A simple sufficient 
condition guaranteeing the required monotonicity is to assume that 7r(x) is nondecreasing on (xq, b ) 
since in that case we have 

2 S"(x)V>(x) ,tp'(y*) 


/'(*) > 


-7r(x)- 


> 0. 


2 (x)cr 2 (x ) S'(y* 

If this is indeed the case, then sup tG [ 0 ,T] f (Xt)^-[ y *,b)(X t ) = /(Mr)l[j / » : ft)(iWr) and 


V(x) = E X 


SUP f(X t ) l[y* tb) (X t ) 
te[o,T] 


= E X [f(M T )l [y *, b) (M T )\ • 


3.3.2. Example 2: Capped Call Option. In order to illustrate our hndings in a nondifferentiable 
setting, assume now that the upper boundary b is unattainable for X and that the exercise payoff 
g(x) = min((x — K) + , C) (a capped call option), with a<K<C<K + C<b, satisfies the limiting 
inequality 

(20) lim ^ < oo. 

x\.a ‘PxX) 

Assume also that the appreciation rate 6{x) = /r(x) — r(x — K) satisfies the conditions 0 £ £).(!), 
6(x) = 0 for x = Xq, where Xq € Z, and lim x ^6 9(x) < —e for e > 0. 

It is now clear that the conditions of Remark 13.31 are satisfied. Thus, we known that there exists 
a unique optimal exercise threshold x* = argmax{y(x) /il>(x)} and V{x) = V x *{x). Our objective is 
now to prove that this threshold reads as x* = min(C' + 1\, y*), where y* > Xq is the unique root of 
equation 

[ il>(y)9{y)m'(y)dy = - y • 

Ja p{a) 

To see that this is indeed the case, we first observe by applying part (A) of Corollary 3.2 in [2] 
combined with the limiting condition (1201) that 


i/} 2 (x) d x — K 
S'(x) dx Jj(x) 


ip(x) 

&(x) 


(x — K ) 


V>'(x) 

5^) 



ijj(t)0(t)m' (t)dt 


a-K 

p(a) 
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Applying analogous arguments with the ones in Example 1, we find that equation 


r 

J a 


, il>(t)d(t)m'(t)dt - - = 0 


has a unique root y* £ (xq, b) so that y* = argmax{(x — K)/i^>{x)}. Moreover, 


U{x) = sup E x [e~ rT (X r - K) + ] = 


x — K 


x > y* 


x < y*■ 

In light of these observations, we find that if y* £ ( K , K + C), then it is sufficient to notice that 
14* (x) = min(C', U(x)) is r-excessive since constants are r-excessive and U(x) is also r-excessive. 
Moreover, since both C and U(x) dominate the payoff, we notice that 14* (x) = min(C', U(x)) 
constitutes the smallest r-excessive majorant of g(x) and, therefore, V(x) = 14* (x) = min(C, U(x)). 
If instead y* > K + C, then x* = K + C = argmax{g(x)/'i/>(x)} and the optimal policy is to follow 
the stopping policy t x * = inf {i > 0 : X t > K + C} with a value 


U(x) = CE, [e~ rTx * ] = 


C 

C- 




' ip(C+K) 

Given these findings, we notice that if y* > K + C, then 


x > C + K 
x < C + K. 


f(x) = Cl[ x * ib )(x) > 0 

is nonnegative and nondecreasing and, consequently, 

V(x) = CE X [1 [x . ib) (M T )\ = CF X [M T > K + C\. 

However, since /(x*—) = 0 and f(x*+) = C we notice that / is discontinuous at the optimal 
threshold x* (see Figure [D(B)). If y* < I\ + C, then the nonnegative function 


/ 0*0 = 


C 


x > C + K 


x- K ~W$) K + C) 

in nondecreasing only if the increasing fundamental solution is convex on (y* ,K + C) (it has to be 
locally convex at y*). If the convexity requirement is met, then 


V(x) = E, 


M t -K- 




+ CF X [M t >C + K]. 


Moreover, since f(C + K+) = C > C — = f(C + A'—), we notice that / is discontinuous 

at C + K. 


4. Two-boundary case 


Having considered the one-sided stopping policies our objective is to now extend our analysis 
to a two-boundary setting and determine a representation of the value in terms of a supremum of 
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/» 


2 4 6 8 


(a) Example 1: Smooth payoff with 7r(x) = (x 5 — 
2)e~ x + 1 leads to a non-increasing /. In this case the 
representation as an expected supremum fails to exist. 


(b) Example 2: Capped call option with g(x) 
min{(a; — 3)"*", 2} leads to a discontinuous /. 


FIGURE 1. Numerical examples based on geometric Brownian motion. Parameters have 
been chosen such that ip = x 2 and tp = x ~ 4 


a given function satisfying a set of regularity and monotonicity conditions. In order to accomplish 
this task, we assume throughout this section that g : X H > M be a continuous payoff function for 
which g - 1 (M + ) 7 ^ 0 and satisfying condition 


( 21 ) 




I sup e 
\t>o 



V 


inf e~ rt 
t> 0 



< 00 


for all x € 1. Along the lines of the single boundary setting we also assume that g £ C 1 (X \V) C\ 
C 2 (X \ V), where V £ T is a finite set of points in X and that |g'(a;±)| < 00 and \g"(x±)\ < 00 for 
all x £ V. 

Let T z>y = inf{t > 0 : X t ^ (z,y)} denote the first exit time of X from the open set (z,y) C X 
with compact closure in X and denote by 


V z , y {x) := E x [e rTz ’ y g{X Tz y ); t Z:V < 00 ] 


the expected present value of the exercise payoff accrued from following that stopping strategy. It 
is well known that in that case V can be rewritten as (cf. [51]) 


( 22 ) 


Vz,y(x) ~ 



■4>z{y) 


g(y) 


x G (a, z] U [y, b) 
x G (z,y), 


where <p y {x) = ip(x)ip(y) — ip(y)ip(x) denotes the decreasing and ip z [x) = ip(x)<p(z) — ip(z)<p(x) 
the increasing fundamental solution of the ordinary differential equation (Q r u)(x) = 0 defined with 
respect to the killed diffusion {X t \t G [0, T Zt y)}. Within this two-boundary setting our identification 
problem can be stated as follows: 
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Problem 4.1. For a given pair z,y £ ( 7 _1 (M + ) satisfying the condition a < z < y < b, is there 
a function f{x) = /i(x)l( ajZ ] (x) + / 2 (x) 1 \ y ^(x), where fi(x) is nonincreasing and f 2 {x) is nonde¬ 
creasing such that for all x 6l we would have 

( 23 ) J (z, y )( x ) '■= E x [/i(^r)l(a, 2 ](^r) v = V Z} y(x), 

where T ~ Exp(r) is independent of the underlying X. 


It is at this point worth pointing out that if fi(z-) A f- 2 {y +) > 0, then we clearly have 

sup {/(**);* < T} = fi(I T )l( a>z] (I T ) V f 2 (M T )l M (M T ) 

Consequently, Problem 14.11 essentially asks if there exists a function such that the expected present 
value of the payoff accrued at the first exit time from an open interval can be expressed as as an 
expected supremum of that particular function or not. Especially, if the inequality fi(z—)Af 2 {y+) > 
0 is satisfied, then we find by applying Jensen’s inequality that 

(24) Ex [sup {f(X t );t<T}} > (^f(x) j^ f 2 {t)^^d?j V (~<p(x) J . 

Therefore, whenever V Zjy (x) can be expressed as an expected supremum, it has to dominate the 
lower bound (1241) . 

On the other hand, the function / stated in Problem 14. II has an additive form. One could, thus, 
be tempted to search for a similar additive representation of the supremum. Unfortunately, such an 
approach is not possible since the assumed monotonicity of the functions f± and f 2 implies that 

sup {f{X t )-t< T} < sup {h{X t )t [aA {X t )-t < T} + sup{f2(X t )l M (X t y,t < T} 

< sMf+(x t )i M (x t y,t< T} + S u P {f+(x t )i [ytb) (x t y,t< t} 

= /l~ {Jt ) l(a,z] {Jt ) + / 2 K (M T )l[ 2/ib )(M r ). 

Thus, if the inequality fi(z-) A / 2 (y+) > 0 is met, we observe that 

sup {f(X t yt< T} < /i(/ T )l (M (I T ) + f 2 (M T )l [y}b) (M T ) 

and, therefore, that 

(25) E x[sup {f(X t );t<T}\<ip(x) [ f 2 (t)y^-dt - (p(x) [ fi{t)^Mrdt. 

JxMy Vif) Ja 

Based on these findings, we can establish the following. 


Lemma 4.2. Assume that fi(z-) V / 2 (y+) > 0. Then J( z , y )(x) is r-excessive for the underlying 
diffusion X. Moreover, if fi(z-) A f 2 {y+) > 0, then J^ z ^{x) = E x [sup{/(Xi);t < T}] satisfies 
inequality (ESI) for all x £ T. 
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Proof. We first observe that if fi(z —) V/ 2 (y+) > 0, then /i(x)l( Q)2 ](a ;)V f 2 (x)t[ y ^(x) is nonnegative 
and upper semicontinuous for all x G I. Proposition 2.1 in m then implies that Jr z ^{x) is 
r-excessive for X. The second claim was proven in the text. □ 


Lemma 14.21 states a set of easily verifiable conditions characterizing circumstances under which 
the proposed representation is r-excessive for the underlying X. It is, however, worth noticing 
that Lemma 14.21 does not make statements on the relationship between the values J( z , y )(x) and 
V Zj y(x). Thus, characterizing the expected value J( z , y )(. x ) without an explicit characterization of 
the functions f\ and f 2 is not possible and more analysis is needed. It is also worth emphasizing 
that Lemma IP shows that if the auxiliary functions f\ and f 2 are nonnegative on Z, then the 
expected supremum J{ z ,y) ( x ) is bounded from above by a functional form which, in principle, could 
be computed explicitly provided that the functions f\ and f 2 were known. 

By reordering terms, the value (1221) can also be expressed as 


(26) 


V z ,y(x) = A\(z, y)<p(x) + A 2 (z, y)if(x), 


where 

A , a V>( y)a( z ) 

1 ’ ip(y)^p(z) - ^(z)ip{y) 

and 

a ( x p(z)g(y) -g(z)p{y) 

2 ’ ^{y)p(z) - if(z)<p(y )' 

Hence, if the exercise payoff is differentiable at the thresholds z and y , then 


(27) 


1 dAi 
if(z) dy 


(z,y) = 


1 dA 2 
<p(z) dy 


{z,y) 


S\y ) 

$(y) 


g{y) 


ft z (y) 

S'(y) 


i>z(y) 


g'(y) 

S'(y ) 


Bg(z) 


and 

(28) 


l dM 
if(y) dz 


(z,y) = 


1 dA 2 
p{y) dz 


fay) 


s \ z ) 

&z(y) 


f>y{z) 


g'(z) 

S’(z) 


g( z . 


Py( z ) 


Bg{y) 


We will apply these results later when deriving the auxiliary mappings needed for the representation 
of the value as an expected supremum. Before proceeding in our analysis, we first state the following 
auxiliary lemma: 


Lemma 4.3. Assume that the following conditions are satisfied: 

(i) there exists a unique pair ( z*,y*) satisfying the inequality a < z* < y* < b such that 
Vz*, y *(x) = sup ZtyeX V z>y (x), 

(ii) lim X ^ a+ (g'(x)-if(x) - g^x)^'(x)) < 0 and lim X ^. b _(g'(x)ip(x) - g(x)ip'(x)) > 0, 

(iii) (■ Q r g)(x) < 0 for all x G ((a, z*] U [y*, b )) \ V, and 

(iv) g'{x+) < g'{x—) for all x G ((a, z*] U [y*, b)) n V. 

Then, V(x ) = V z * tV *(x) and t z * iV * = inf{t > 0 : X t <fL ( z*,y *)} is an optimal stopping time. 
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Proof. It is clear that under our assumptions V z * <y *(x) is nonnegative, continuous, and dominates 
the exercise payoff g(x) for all x £ 1. Consider now the behavior of the mappings (L^V z * ty *)(x) 
and {L v V z *^y*)(x). It is clear from (JTJ) that (L^V Z * i2/ ») / (x) = (L v V z * tV *)'(x) = 0 for all x £ ( z*,y *) 
and (L^V Z * t y*)'{x) = —if(x)(Q r g)(x)m'(x) > 0,(L lf V z * :y *)'(x) = — ip(x)(G r g)(x)m'(x) > 0 for all 
x £ ((a,z*)U(y*,b))\ V. However, since 

(■ L u V z *, y *)(x-) - (L u V z *, y *)(x+) = u(x) 9 ^ X+ g,^ ^ ^ < 0 

for all x £ {{a,z*\ U [y*,b)) C\V when u = ip or u = ip we find that (L^V Z * tV *){x) and (L^V z * ty *)(x) 
are nondecreasing on X. Combining these observations with assumption (ii) then proves that 
{L^V Z * ,y*){x) > 0 and (L^Vz*, y *)(x) < 0 for all x £ X. 

Let xq £ (y*, b)\P be a fixed reference point and define the ratio h X0 (x) = V Z * )V * (x)/V z * }V * (xq) = 
V z * ty *(x)/g(xo). It is clear that our assumptions combined with identity (JTj) guarantee that 

crxo°({x,b]) = - Bg*^ ( L 'p9)(x+) 

is nonnegative and nonincreasing for all x>xq and a^-f 0 ((xo, b]) = — {L v g)(x o). Analogously, 

°([o,x)) = [(L^g)(x-)l^ z * ]u[y * tXo] (x) + (L^V z * jy *)(z*—)l( z * ty *)(x)\ 

is nonnegative and nondecreasing for all x < xq and satisfies cr^o 0 ([a, ®o)) = Bg(xl) (^ii>g) (xq ). The 
identity V(x) = V z * jV *(x) and optimality of the stopping time r z * tV * = inf{t > 0 : X t (z*,y*)} 
results follow by utilizing analogous arguments with Lemma 13.21 □ 

Lemma 14.31 states a set of sufficient conditions under which the considered stopping problem 
constitutes a two boundary problem where the underlying diffusion is stopped as soon as it exits 
from the continuation region characterized by an open interval in the state space X. As in the 
case of Lemma 13.21 no differentiability at the stopping boundaries is required nor do we impose 
conditions on the monotonicity of the generator (■ Q r g)(x ) on X. An interesting implication of the 
results of Lemma l4~3l is that at the optimal exercise boundaries we have Vf* y *(z*—) > Vf, y *{z*+) 
and Vf* y *(y*—) > V’ z * y * (y*+) where the inequalities may be strict in case the smooth fit principle 
is not satisfied. As we will observe later in this section in our explicit numerical illustrations of 
our principal findings, it is precisely the non-differentiability of the value at the exercise threshold 
which may result in situations where the function needed for the representation of the value as an 
expected supremum is discontinuous. Moreover, as in the single boundary setting, the potential 
non-monotonicity of the generator on the stopping set may result in situations where the value of 
the optimal policy cannot be represented as an expected supremum. 

Remark 4.4. Assume that the following conditions are met: 

(i) ( G r g)(x ) < 0 for all x £ ((a,x i) U (x 2 ,b)) \ V, where a < x\ < X 2 < b. 
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(ii) the mappings (L^g)(x) and (L ip g)(x) are nondecreasing on (a, x\] U [x 2 ,b) and satisfy the 
limiting conditions \im. x ^ a {L^g){x) > 0, lim^L^g)(x) < 0, lim x ^ b (L^g)(x) = oo, and 
Ihn xia(L<pg)(x) = -oo. 

Then, it can be shown by relying on the fixed point technique developed in m and [32] that there 
exists a candidate pair z*,y* £ (a,®i] U [x 2 , 6 ) maximizing V z ^ y (x) and resulting in a r-excessive 
function V z * tV *(x). Especially, if V C ( xi,X 2 ), then z*,y* £ (a, x\] U [x 2 ,b) constitutes the unique 
pair maximizing V ZtV (x) and V(x) = V z * tV *(x). 

In order to characterize the functions f\ and /2 and determine J( z , y ) (x) explicitly, we first need 
to make some further assumptions. 

Assumption 4.5. We assume that either (a) / 2 ( 6 ) = /i(o), or (b) f 2 (b) > /i(a), g(a) < 00 , and 
lim X ^bg{x)/^(x) = 0 . 

It is at this point worthwhile to stress that a proof for the case ”/ 2 (b) < g(b ) < 00 , 

and lim^a g(x)/ip(x) = 0” is completely analogous with the proof in case (b) of Assumption (14.511 . 
Given these assumptions, define the state ( := / 2 " 1 (/i(a+)) and the functions a : [y, b ) i->- (a, z] and 
j5 : (a, z\ [y,C) as (see Figure [ 2 ]) 

«H : = A _1 (/2M) 

P(i) ■= / 2 _ 1 (/i(*))- 

If these points do not exist, we interpret them by the generalized inverses: 

/ 2 -1 (z) = inf i m e \y-< b \ I /2W > x} 

/f V) = sup {i € [a, z] | fi(i) > x} . 

Especially, we set a(rn) = a for all m > C and notice that j3(i) £ [y,b) constitutes the point in 
the domain of fi for which the indifference condition f\ (i) = f 2 (P(i)) holds, whenever and f 2 
are continuous at the points i and /3(z), respectively. Similarly, a{m) £ (a,z] constitutes a point in 
the domain of for which identity fi(a(m)) = / 2 (m) holds, whenever and /2 are continuous 
at a(m) and m, respectively. In order to ease the notations in the sequel, we shall denote these 
functions simply by a and (3 omitting the variables i and m from the notation. 


4.1. Calculating the expectation. Utilizing the joint probability distribution © described in 
Lemma 12.31 shows that 


( 29 ) 


— BS'(i ) — 0g(i) 

F x (I t £ di, M t < (3(i)) = - ry-x - <pp(x)di 

¥$(*) 

P X (I T > a(m), M t £ dm) = ~ BS 't m ) + ^( m ) ^ Q ( x )dm 
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Given these densities, we notice that J( z ,y) ( x ) can be rewritten as 

rx rb 

/ h{i)^x (It G di, M T < f3(i)) + / / 2 (m)P a; (It > a(m),M T G dm) 

Ja J B(x) 


d(z,y) ( x ) 


I p{x) 

f b 

/i(*)P* (ir G eh, M t < @(i)) + / / 2 (m)P a; (It > a(m ), M T € dm) 


x < z 
x <E (z,y) 


pa:(:r) 

/i(*)Px (It G di, Mt < /3(i)) + / / 2 (m)P x (d T > a(m),M T G dm) x>y. 


Since our objective is to delineate circumstances under which Jr zy ^(x) = Vt z Mx) holds especially 
for x € (z,y), we can first determine for which fi the equality 

isv •w*)=j™ 

holds. We can then make an ansatz that the solution of this identity constitutes the required function 
fi. In a completely analogous fashion, by differentiating Vr z>y \ with respect to y and setting x i-A y —, 
we can make a second ansatz that the solution of the resulting identity constitutes the required / 2 . 
More precisely, we propose that the functions f± and / 2 should be of the form 

-9(P(i))BS'(i) + g'(i)Ip^i)(i) ~9(iW m (i) 


(30) 


AW ■= 


f 2 (m) := 


-BS'(i )-^ (i) (z) 

g(a(m))BS'(m) + g\m)^ a ( m) (m) - g(m)^' a{m) (m) 


BS'(m) - ^' a{m) (m) 

4.2. Verifying our ansatz. Our objective is now to delineate circumstances under which our ansatz 
can be shown to be correct. To this end, at this point we assume that the problem specification 
is such that f\ is non-increasing and / 2 is non-decreasing, otherwise the functions a and (3 would 
not be unambiguously defined. Later on, we shall state a set of sufficient conditions under which 
these monotonicity requirements indeed hold. In order to facilitate the explicit computation of the 
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functions f\ and f 2 , we assume in what follows that the boundaries a and b are natural for the 
underlying diffusion X. 

Let us now compute f 2 (m) for m £ [£, b ) \ V. We can rewrite f 2 as 

f _ 9 {ot)BS'{m )^y + g'(m)ip a (m ) - g{m)ft a (m) 

where V’i(m) = ?/>(m) — ip(m). Clearly, lim^ a V’j(m) = and lim^ a -i//(m) = More¬ 

over, since a was assumed to be natural, and we interpreted a(m) = a for all m > £, we get, for 
m £ [C, b ) \ V, that 

(31) f 2 (m ) = s(m) - yi (m). 

ip'ym) 

Similarly, applying (12911 shows that for all m > £ it holds 


P x (Jr > a(m),Mr £ dm) = P^ir > a,-Mr € dm) = 






We observe that these are, in fact, the very same functionals we got in Section [3] with the increasing 
one-sided case. In order to verify our ansatz, let x £ (z,y), and substitute /i and /2 from (15UD and 
Pa’s from (1291) to J( 2 ^)(x). After reordering terms, we get 


J {z,y)(x) =ip{x) [ V’(/3) 

J a 

+ip{x) f V’C 

-'ip(x) f ip(P) 

J a 

~^(x) [ ¥>(■ 

J V 


-g(/3)BS'(i) + - g(i)flp(i) ,. 

-»p)- d! 

C q g(a)BS'(m) + g / (m)^ ct (m) - g(m)ip' a (m) ^ 


-g(P)BS'(i) + gf(i)<pp(i) ~ 5 (*)^(*) ,. 

-ip)- d! 


C g(a)BS'(m) + g'(m)4> a (7n) - g(m)i//(m) ^ 




+'i/’(x) 


g(m)i/)' (m) — g' 
?/> 2 (m) 


dm. 


Similar to one-sided case (Section [3]), we notice that the last integral equals <?(C)AKC)- 

(Notice that it follows from our assumptions that if £ = ft, then g(C)/ip( C) = 0.) 

Next let us make a change in variable in the integrals J^Qdm: Substitute i := a(m) (or 
m = P(i)), so that dm. = /3'(i)di and the boundaries change as !/ £■ a(y) =: z < z and ( a. We 
notice that we can actually change the lower boundary as y K > z, since for all i € ( z , z) we have 
/3'(i) = 0, showing that the integrand between z and z equals zero. Doing this and reordering terms 
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show that J[ Z)V ) (x ) can now be written as 


J(z, y )(x) = <p{x) f 

J a 


di 


di + 


V>(x) / 

J a 


dA ^m di+v(x) 9io 


di 


^(0 


= <p(x) ( A i(z, V) - Ai(a, C)) + if(x) ( A 2 (z , y) - A 2 (a, C)) + i/j (x) 


9(0 

V’(C)' 


Finally, since a was assumed to be a natural boundary for X, we obtain that A\(a, C) = 0 and 
A 2 (a,() = g( C)MO- Consequently, J( z , y )(x) = Ai(z,y)<p(x) + A 2 (z,y)'ip(x) = V^ y) (x) for x <G 
(z, y) as claimed. 

Verifying the validity of our ansatz for x ^ (z, y) is entirely analogous. For x < z we get 

9(0 


rx rx 

J(z,y)(x) = <p(x) dAi(i, f3(i)) + if(x) / dA 2 (i,/3(i)) +-ip(x) 
J a J a 


$(0 


= ip(x)A 1 (x, P(x)) + ^(x)A 2 (x, P(x)) = ^j\g(x) + g(P) = g(x). 

M x ) MP) 


For x £ (y, C) we get 

ra(x) pot\x) 

J(z,y)(x) = <p(x) dAi(i, f3(i)) + i/j(x) / dA 2 (i, /3(i)) + ip(x) 
J a J a 


f*a(x) 


9(0 

^(0 


<Px(x) , N . $a(x) , , , , 

—TX 9 ^ + = 9 ( x >- 

Px(a) C>a(x) 


Finally, for x > C we get 

J(z, y )(x) = ip(x) / 

J X 


g(m)ift (m) — g' (m)if(m) 


dm = g(x) 


if 2 (m) 

where the equality follows from the derivation of the one-sided case (1141) . Let us now summarize 
the analysis done so far into the following theorem. 


Theorem 4.6. Assume that z,y £ < 7 _1 (®L|_) satisfy the condition a < z < y < b, that a and b are 
natural for X, and that Assumption ^ -5\ holds. Furthermore, assume that f\ and f 2 are as in (1301) . 
Then, if f\ is non-increasing and f 2 is non-decreasing, J^ z y ^(x) = V z>y (x). Moreover, if inequality 
fi(z) V f 2 (y) > 0 is satisfied as well, then V ZjV (x) and J( Z}V )(x) are r-excessive for X. 

Proof. The validity of identity J( z , y )( x) = V Z)V (x) has been proven in the text. The alleged r- 
excessivity of J^ zy ^(x) and, consequently, V ZtV (x) now follows from Lemma IT21 □ 

It is worth pointing out that we can replace assumption (B) of (14.51) with the condition ” f 2 (b) < 
fi(a), g(b ) < oo, and lim x ± a g(x)/<p(x) = 0” and the analysis presented above still holds. In that 
case, we would need to define a point C = f\ 1 (f 2 (b)), instead of C- We also observe that Theorem 
14.61 does not require the continuity of the function / (at the points z and y) since the monotonicity 
of /i and f 2 are sufficient for the equality J^ z>y ) = V z>y (x). As in the single boundary case, we again 
notice that these conditions do not guarantee that the value dominates the exercise payoff. 













EXPECTED SUPREMUM REPRESENTATION AND OPTIMAL STOPPING 


25 


4.3. Conditions under which / is as required. In the statement of our problem, we assumed 
that fix) = fi(x)l( ajZ ](x) + where f\ (x) is non-increasing and /^(x) is non-decreasing. 

In this section we state a set of sufficient conditions under which these requirements are unambigu¬ 
ously fulfilled. Before stating our principal characterization, we first make the following assumptions: 

Assumption 4.7. Assume that the exercise payoff g G C 2 {X) satisfies the conditions: 

(a) There is a threshold x = argmax{(C/ r < 7 )(x)} G X such that {G r g){x) is nondecreasing on 
(a,x), non-increasing on (x,b), and ( G r g){x ) > 0, 

(b) (G r g)(b~) < ( G r g)(a +) < — £, where e > 0. 

It is worth noticing that assumptions (a) and (b) imply that there exists two states a < x o < 
x\ < b so that xo = inf{x G {G r g)~ l { 0)} and x\ = sup{x G {G r g) 1 ( 0)}, and (G r g) 1 { 0) / 0- 
Assumption (b) essentially guarantees that there exists a unique point £ at which the increasing 
function / 2 (x) coincides with the one associated with the single boundary setting characterized in 
m ■ We could naturally assume that {G r g){a+) < ( G r g){b —) < —e, where e > 0. In that case the 
point ( would be on the decreasing part fi(x). Since the analysis is completely analogous, we leave it 
for the interested reader. Moreover, as was shown in m and [ 32 ] our conditions are sufficient for the 
existence of a unique extremal pair z* G (a, xo),y* G (x\,b) s.t. r z * >y * = inf{f > 0 : X t £ (z*,y*)} 
constitutes the optimal stopping time, V z * tV * (x) = V (x) constitutes the value of the optimal stopping 
problem, C = ( z*,y*) is the continuation region, and T = (a,z*] U [y*,b) is the stopping region. 

The existence of a pair of monotonic and nonnegative functions f\ and /2 is proven in the 
following. 


Theorem 4.8. Let Assumption E3 hold. Then, f\ is non-increasing and f 2 is non-decreasing. 
Moreover, fi(z*) = ./^(y*) = 0 and 


h{i) = 

/ 2 W = 


Si <pp(t)(G r g)(t)m'(t)dt 
r Si <pp(t)m'(t)dt 

Sa S’a(t)(Grg)(t)m' (t)dt 

r Sa $<x{t) rn '{t)dt 


-E x [(G r g)(X T )\iT = i] 


-Ex[{G r g){X T )\MT = rn], 


where X t = { X t ; t < ry}, X t = { X t ; t < r a }, It = inf{X s ; s < tArp}, and M t = sup{A s ; s < tAr a }. 


Proof. In order to establish the existence and monotonicity of the mappings f± , /2 consider first the 
functions 


F?(z) 


FSiy) 


f '$<Py(z) - g(z)%$ 


-B - 




Bg{y) 


g'(y) 

s'{y ) 


S’ziy) -g(y) 


i>z(y) 

S'(v) 


+ Bg(z) 


B - 


4’z(y) 

sXy) 
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derived in (1301) . Utilizing the identities (P) and © 
in the simpler integral form 

(Lf, y g){y) - (L<p y g)(z) 


(32) 

(33) 


Ff{z) = 

F i(y) = 


show that these mappings can be re-expressed 


^{G r g){t)y y {t)m!{t)dt 


~ (Vy 1 )^) 
( L j z 9)(y) - (Lj x g)(z) 


r fz <Py(t)m , (t)dt 
fz(Grg)(t)4> z (t)m'(t)dt 
r Jz i> z (t)m'(t)dt 


i>z y 4>z 

The alleged representation of the functions /i and fi follow directly from (1321) . (1331) . and Lemma 
12.41 provided that the existence of a root of equation Ff(z) = F$(y) can be assured. Utilizing 
the identities (1321) and (1331) show that the solutions have to satisfy identity H(z,y) = 0, where 
FL : X 2 i—>- E is defined by 


(34) 

and 


ui(x) = <p(x) 


H(z,y)= ( G r g){t)ui{t)m'(t)dt 

J Z 

i>'{y) ipiz) 


— 'tl’(x) 


( F'{y) 
\S’(y) 


F\z) 

S’(z) 


S'(y) S'(z) 

is monotonically decreasing and r-harmonic and satisfies the boundary conditions u\ {z) = ipziv) / S'(y)~ 
B > 0, m(y) = B + <f' y (z)/S'(z) < 0, and u[{z)S'(y) = u[(y)S'(z). 

We first notice that assumptions 4.6. (a) and (b) are sufficient for the existence of a unique pair 
z* £ (a,xo),y* € (xi,b) satisfying the optimality conditions (L^g)(z*) = (L^g)(y*) and (L lf g)(z*) = 
(L v g)(y*) implying that for any r-harmonic map u(x) = ciift(x) + C 2 V?( x )j c i > c 2 £ M we have 


f 

J z * 


u(t){G r g)(t)m! (t)dt = 0. 


Thus, H(z*,y*) = 0 showing that equation H(z , y) = 0 has at least one solution such that y z * = y* £ 
(. x\,b ). Moreover, invoking ((27) 1 . (128|) . and (1301) shows that the necessary conditions for optimality 
of the pair ( z*,y *) coincide with the conditions fi(z*) = 0 = f 2 {y*)- 

Given the results above, fix now z £ (a,z*) and consider the function H(z,y). Standard 
differentiation yields that 


(35) 


(36) 


H, 


H, 


,(z,y) =rm'(y) J ip y (t)(G r g)(t)m'(t)dt - (G r g)(y)m'(y) (^ ^ 
: (z, y) = rm'{z ) f i>z(t){Grg)(t)m'(t)dt - ( G r g)(z)m'(z ) 


S'(y) S'(z) 

'(\ ( _ fe) 

" \S'{y) S'(z) 


demonstrating that H(z,z ) = H y (z,z) = 0. Moreover, if y £ (z,x], then the monotonicity of 
the generator ( G r g)(x ) on (a,x) guarantees that H y (z,y) < 0 for all y £ (z,x}. Hence, equation 
H y (z,y) = 0 does not have roots satisfying condition z / y when y £ (z,x). In a completely 
analogous fashion PU|) shows that H{y,y) = H z {y,y) = 0 and H z {z,y) < 0 for all x < z < y. 
Hence, H z (z,y) = 0 does not have roots satisfying condition z ^ y when z £ (x,y). Given these 
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observations, we notice that the existence of a root y z £ (y*,b) would be guaranteed provided that 
lim y _^ H(z, y) > 0 for all z £ ( a, z*). To see that this is indeed the case, we first consider the 
limiting behavior of the function H : (a, x) x (x, b) > R defined as 


H(z,y) 


_ H(z,y) _ 

ip'(y) _ il>'(z) \ ( v'(y) _ ' 

S'{y) S'{z)) \S'{y) S'(z)J 


It is clear that 


H(z,y) = 


fz(G r g)(t)ip(t)m'(t)dt ^{Q r g){t)ip{t)m' (t)dt 


r ff cp(t)m'(t)dt r f?? ijj(t)m'(t)dt 

Utilizing ([5]) now implies that for all z £ I we have 

r j^{G r g){t)^{t)m'(t)dt 1 1 

- rv ,u\ ,(+\n - = = -{Grg){b-) < 0 . 

y\b r j, ip{t)m'(t)dt r y\b r 

Hence, for all z £ Z it holds that 

r TT, \ fz ((@rg)(t) — (G r g)(b—)) <p(t)m'(t)dt 
hrn H(z, y) = - -> 0 

v^ b ~ r J, (t)dt 


since b = argmin{(£/ r <7)(£’)}- The definition of H(z,y) now implies that lim^ H (z, y) = oo for all 
z £l. Thus, for all z £ (a,z*) equation H(z,y) = 0 has a root y z £ ( y*,b ). Moreover, implicit 
differentiation shows that for all z £ (a, z*) we have 

, = H,(z,y) = m'(z) f z y ((G r g)(t) - (& r g)(z)) if’ z (t)m'(t)dt 
Vz Hy(z,y) m’(y ) f* ((G r g)(t) ~ (G r g)(y)) <p y (t)m'(t)dt 

proving the alleged monotonicity. □ 


Remark 4.9. Let u(x) = c\ij){x) + C 2 <p(x) > 0, where ci,C 2 E R, and assume that £ u is a random 
variable distributed on (z, y) according to the probability distribution P u with density 

(f) _ u(t)m'(t) 

Pu[ > j y z u(t)m'(t)dt 

Then, our results demonstrate that the functions /i and can be determined from the stationary 
identity 

(37) E[(g r5 )(^)]=E[(g r5 )(^)]. 

By utilizing standard ergodic limit results, identity (1371) can alternatively be expressed as (cf. Section 
11.35 in [12]) 

lim SliQrgKXsWxjt^xjds = iim fi(G r g)(x s )^(x s )i^ y) (x s )ds 
^°° ti<p(X s )l {z , y) (X s )ds t-x* Jq ip(X s )t( Z!y ')(X s )ds 

Theorem 14.81 characterizes the functions f\ and /2 in a smooth setting. According to Theorem 
14.81 the functions f\ and fi vanish at the optimal boundaries z* and y*, respectively. Moreover, 
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according to Theorem 14.81 the functions f\ and fi can be expressed as conditional expectations 
of the generator (G r g)(x). The decreasing mapping f\ (i) is associated with the diffusion X killed 
at the state /3 and its running infimum while the increasing mapping / 2 (m) is associated with the 
diffusion X killed at the state a and its running supremum. Due to the interdependence of f\ and 
/2 it is not, however, clear beforehand whether the identities fi(z*) = 0 and fi(y*) = 0 continue to 
hold in a less smooth framework. As our subsequent examples indicate, there are cases under which 
these identities cease to hold as soon as the smooth pasting condition is not satisfied at one of the 
optimal exercise boundaries. 

It is worth emphasizing that even though Theorem l4.8l assumes that the exercise payoff is smooth 
and that the boundaries of the state space of the underlying diffusion are natural, its results appear 
to be valid also under weaker regularity conditions and boundary classifications. More precisely, as 
is clear from the proof of Theorem 14.81 establishing the existence and monotonicity of the functions 
fi and /2 can essentially be reduced to the analysis of the identity 

(L v g)(y) - (L lf g)(z) = {L 4 ,g)(y) - (L^g)(z) 

1 j (L v l)(y) - (L v l)(z) (L^l)(y) - 

Since the nronotonicity and limiting behavior of the functionals (L v g){x) and (L^g)(x) is principally 
dictated by the behavior of the generator ( G r g){x ) (when defined), one could, in principle, attempt 
to delineate more general circumstances under which the uniqueness of a monotone solution for (I38() 
could be guaranteed. A natural extension which could be utilized to accomplish this task would be 
to rely on the weak formulation of Dynkin’s theorem and, essentially, focus on those rewards which 
admit the representation (see, for example, [1.5j, |25], and [3D]) 


E x . [e rr g'(A r )l r<00 ] = g(x) + 


[ 


e rs g(X s )ds ; r < oo 


where g £ CY(fV) coincides with the generator ( Q r g)(x ) whenever the payoff is sufficiently smooth. It 
is clear from the proof of Theorem 14. 81 that if the function g satisfies parts (a) and (b) of Assumption 
K7\ with Q r g replaced by g and g is continuous outside a finite set of points in X, then the identity 


fz ip{t)g(t)m'(t)dt _ ff <p{t)g(t)m'{t)dt 
r ff ij){t)m'{t)dt f. y ip{t)m'(t)dt 


generates a pair of functions f± , satisfying our monotonicity requirements and characterizing the 
optimal exercise boundaries through the identities z* = sup{x € X : fi(x) > 0} and y* = inf {a? € 

I ■ f2(x) > 0 }. 

It is also clear that the second integral expression stated in Theorem l4.8l resembles the expression 
(ED derived in the one-sided case. This is naturally not surprising in light of the fact that the one¬ 
sided cases can be derived from the two-sided case as limiting cases. Our main observation on this 
is summarized in the following. 


Lemma 4.10. By setting z e->- a, we retrieve the situation of Theorem\3.f\ 
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Proof. Since f(x) = fi(x)l^ z] (x) + f 2 (x)l[y }b) (x), we see that lim. 3 _> a /(x) = f 2 (x) l[ y , 6 )(x). More¬ 
over, now ( = /3(a) = /3(z) = y, and thus, just as we derived (13T1) . we get f 2 (m ) = g{m) — 
for m > y. □ 


4.4. Connection with the optimal stopping signal. As pointed out in the introduction, there 
is a large variety of settings under which the values of stochastic control problems can be represented 
in terms of the expected value of the running supremum (see, for example, 0, 0, m, m , ca, and 
[20]). In what follows, our objective is to connect the developed approach to the optimal stopping 
signal approach developed in 0 . 

Following 0, consider now the functional 


F(x-z,y) 


gx W) - e~ r ^yg(X Tz J] 

1 - E x [e~ rT ^y] 


where t Z iV = inf{t > 0 : X t (z,y)} denotes the first exit time from the open set ( z,y ) C I. 
Applying our previous computations yield that F can be re-expressed as 


p^ x . 2 = ^z(y) 9 {x) - g(z)tp y (x) - g(y)ip z (x) 

4>z(y) ~ ip z (x) - <p y (x) 

Letting first z f x and then y j, x in this expression yields (by applying L’Hospital’s rule) 


hi(x,y) := F(x-,x-,y) = 


h 2 (x,z) := F(x;z,x+) = 


g(x)<p' y (x) - g'(x)tp y (x) + BS'(x)g{y) 
<Py(x) + BS'(x) 

ftz(x)g(x) - g'{x)ip z (x) - BS'(x)g(z) 


ip z (x) — BS'{x ) 

Utilizing the proof of Theorem 021 shows that the functions h\. h 2 can be re-expressed in the compact 
form 


_ ( L <p9){x) ~ (L$ y g)(y) 

( L <p y t){x ) - (L^ y l)(y) 

( L f z 9 )( x ) ~ ( L f z 9)(z) 


proving that hi(x,y) = Ff(x) and h 2 (x,y) = Ff (x). Hence, we notice that the functions generat¬ 
ing fi and f 2 coincide with the functions characterizing the behavior of the functional F(x\z,y). 
Theorem 13 in 0 tells us that the stopping set can in the present setting be represented in terms 
of the so called optimal stopping signal 7 in the following way. 
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Theorem 4.11. 


The stopping set T = {x € T : g(x ) 


7(x) 


= min < 

y+x 


g(x) - g'(x) 
h2(y,x), 
hi(x,y), 
^g(x) - g'{x) 


= n*)} 

bO) 


<f(x) 
p'(x) ’ 


= {x £ T : 7 ( 2 ) > 0 }, where 

y = a 
a < y < x 
x < y < b. 
y = b 


If the smooth fit principle is met, then we know from Theorem 14.81 that the function f(x) = 
fi(x)tu z *-i(x) + f 2 (x)l[ y * t b)(x) is positive on the same set as 7 ( 2 ). In the next proposition we verify 
the intuitively clear fact that our f{x) is indeed identical with 7 on the stopping set T. 


Proposition 4.12. Let f(x) = fi(x)l( a , z *](x) + f 2 (x)t[ y * ^){x). Then f(x) = 7 ( 2 ) for 2 E T. 

Proof. Let us redefine / on ( z*,y*) to be negative. In this way, we can write the stopping set 
r = {2 G T : f ( 2 ) > 0}. Consider now the auxiliary parameterized stopping problem 

(39) supE-j, [e~ rT ( g{X T ) - k)] , 

T 

where k > 0 is an arbitrary positive constant and g is as in the initial problem ([6]). We know by 
Theorem 13 from [7j that for the problem (13911 the stopping set can be written as I\. = {2 € T : 
7 ( 2 ) > k}. Thus, if we can also show that I\. = {2 € T : /( 2 ) > k}, then we must necessarily have 
f(x) = 7 ( 2 ) as k is arbitrary. In order to prove the desired result, let f k \ 2 ) = f k (x)t^ az *j(x) + 
{x)t\y* b){x) be the function / for the auxiliary problem (l39ll . Using representation (l30ll now shows 
that f k (x) = f\{x) — k and /|( 2 ) = ^( 2 ) — k. Hence, we have /&( 2 ) = /( 2 ) — k. Consequently, it 
follows that 

r fc = {2 £l: f k ( 2 ) > 0} = {2 el: /( 2 ) > k} 

and the claim follows. □ 


Unfortunately, neither function 7 nor / can be expressed explicitly in a general setting despite 
the fact that they both constitute alternative representations of the same value. The function 7 is 
too complex due to the minimization operator. Although / is more explicit than 7 , it is nevertheless 
also too complex for explicit expressions due to the implicit connection between fi and /o through 
a(m) and j3(i). However, as our subsequent examples based on capped straddle options indicate, our 
approach applies even when the smooth pasting condition is not met. In this respect the approach 
developed in our paper can generate the required representation in cases which do not appear in 
the approach based on the stopping signal. 

4.5. Examples. Since the functions f\ and fi depend on each other, it is very hard to express 
these functions explicitly. Fortunately, the derived integral representation is such that the functions 
can be solved numerically in an efficient way. In what follows we shall illustrate these functions and 
their intricacies in several explicitly parameterized examples. 
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4.5.1. Example 3: Minimum guaranteed payment option. Set X = (0, oo) and consider the optimal 
stopping problem 


(40) V*(x) = sup E x [e~ rT (X T V c)] , 

T 

where c > 0 is an exogenously determined minimum guaranteed payment. As was shown in [3], the 
assumed boundary behavior of the underlying diffusion process guarantees that problem (1401) has a 
two-sided solution with a value 


(41) 


V*(x) = Vp ty . ) (x) 


x 




< Py*( X ) , f z *(x) * 

Vy* ( z *) tpz*(y*) y 


c 


x > y* 
z* < x <y* 
x < z* 


where the thresholds ( z*,y *) constitutes the unique root of the first order optimality conditions 

V>V) « W) 

S'(y*) y S'(y*) S'(z*) C 

v'(y*) * y{y*) y>V) 

S'{y*) V S'(y*) S'{z*) C ' 

Geometric Brownian motion: Assume that Xt constitutes a geometric Brownian motion char¬ 
acterized by the stochastic differential equation 


dX t = p.X t dt + a XtdWt, 

where a > 0 and y < r. With these choices i/j(x) = x K+ , <p(x) = x K ~ , where 


_ 1 _ fJ- , 
K± 2 u 2 ± 


1 _ y_ 

2 a 2 


+ 


2 r 


fl¬ 


are the solutions of the characteristic equation ^a 2 n(n — 1) + yn — r = 0. Under these assumptions, 
problem (1401) admits an explicit solution (cf. [24]) 


V*(x) = V iz . tir) (x) = < 


x 


x>y* 


(«4-(fD z* < x < y 


where 


and 


z* = 


y = 


re_|_ —1 k _—1 

K+ \ K +~ K - f K- — 1 N «- 


X < z* 


K- 


K_|_ — 1 

A_|_ ^ K+-K- f K- — 1\ «+-«- 

K+ — 1 


K- 


C. 


Now the conditions of Theorem 14.81 are valid, so that we know that there exist a f± and /2 such 
that /i is non-increasing and fi is non-decreasing, fi(z*) = 0 = f 2 (y*) and that [sup 0<t<T f(X t )] = 
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V( z *, y *)(x) for f(x) = /i(x)l( a u(x) + f 2 (x)t[ y ^)(x). It can be calculated that lim^o /i (*) = c and 
that linim^oo / 2 (m) = oo, so that in this case ( ^ b = 00 . Unfortunately, the functions /1 and / 2 
cannot be expressed in analytically closed form. 

Logistic Diffusion: Assume that Xf constitutes a logistic diffusion process characterized by the 
stochastic differential equation 

dX t = iiX t ( 1 - 7 X t )dt + aX t dW t , 

where a > 0 ,7 > 0 and /x > 0. In this case the fundamental solutions read as 

i/}(x) = x k+ M(k -1 + k + — r_, 2/try x/a 2 ) 

(p(x) = x K ~M( k-, 1 — k + + k_, 2^x/a 2 ), 

where M denotes the confluent hyper geometric function. The functions f\ and /2 are now illustrated 
numerically in Figure [3j 



FIGURE 3. Illustrating / 1 , / 2 in logistic case. The parameters are // = 0.07, cr = 0.1, 

7 = 0.5, r = 0.035, c = 1. With these choices ( z*,y*, Q = (0.8889,1.2242,1.9444). 

4.5.2. Example 4-' Capped straddle option. We now assume that the underlying follows a GBM and 
focus on two straddle option variants. Namely, the symmetrically capped straddle with exercise 
payoff g(x) = min(|A — K |, C), where K > C > 0, and the asymmetrically capped straddle option 
with exercise payoff 

g(x) = min((A' — x) + , Ci) + min((x — A") + , C 2 ), 

where I\ > C\ > 0, C 2 > 0. It is worth noticing that the asymmetrically capped straddle is related 
to minimum guaranteed payoff option treated in the previous example, since if C\ < C 2 , then 
g(x) < max(C'i,min((x — J\) + ,C' 2 )) and if C\ > C 2 , then g{x) < max(C 2 ,min((A’ — x) + ,C'i)). In 
this way the value of the asymmetrically capped straddle is dominated by the value of a minimum 
guaranteed payoff option. 

It is now clear that the assumptions of our paper are met. Hence, the optimal exercise policy 
constitutes a two-boundary stopping strategy. As in the capped call option case, the smooth fit 
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condition may, however, be violated depending on the precise parametrization of the model. In 
the present example the functions f\ and /o are illustrated in Figure 0] under diffusion parameter 
specifications resulting in = x 2 and <p(x) = x^ 4 . Under these specifications, we observe from 



(a) Example 4: Capped straddle option with 
g(x) = min{|x — 5|,2}. Smooth fit at z* ~ 3.33, 
corner solution at y* = 7. Both /i and /2 are 
discontinuous. 



(b) Example 5: Asymmetrically capped straddle 
option with C\ = l, K = 5, C 2 = 3. Smooth fit 
at z* ~ 3.78 and corner solution at y* = 9. Now 
/1 is continuous. 


FIGURE 4. Numerical examples based on geometric Brownian motion. 


Figure 5(A) that the functions f\ and J '2 may be discontinuous. In the case of Figure 5(A), the 
first discontinuity is based on the fact that the exercise payoff is not differentiable on the entire 
stopping region. The remaining discontinuity in Figure 5(A) is based on the fact that the value 
does not satisfy the smooth fit principle at y*. This observation illustrates the pronounced role of 
the interdependence between f\ and and especially their sensitivity with respect to the potential 
nonsmoothness of the problem. 

In both of these examples, ( = y*, which enables us to write down the functions f\ and /2 
explicitly. Especially, in the case of Figure IU(B), they are 

^x 6 - 18x 2 + 256 


h(x) = 


2048 *_ 

2 ^gX 6 - 6x 2 + 256 ’ 


/ 2 (m) = g(m) = 3, 


i € (0,2*] 
m € [y*, 00 ). 


5. Conclusions 

We considered the representation of the value of an optimal stopping problem of a linear dif¬ 
fusion as the expected supremum of a function with known regularity and monotonicity properties. 
We developed an integral representation for the above mentioned function by first computing the 
joint probability distribution of the running supremum and infimum of the underlying diffusion and 
then utilizing this distribution in determining the expected value explicitly in terms of the minimal 
excessive mappings and the infinitesimal characteristics of the diffusion. 
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There are at least two directions towards which our analysis could be potentially extended. 
First, given the close connection of optimal stopping with singular stochastic control it would natu¬ 
rally be of interest to analyze if our representation would function in that setting as well. It is clear 
that this should be doable at least in some circumstances, since typically the marginal value of a 
singular stochastic control problem can be interpreted as a standard optimal stopping problem (see, 
for example, n ei inusa m m)- Such an extension would be very interesting especially from the 
point of view of financial and economic applications, since a large class of control problems focusing 
on the rational management of a randomly fluctuating stock can be viewed as singular stochastic 
control problems. Second, impulse control and switching problems can in most cases be interpreted 
as sequential stopping problems of the underlying process. Thus, extending our representation to 
that setting would be interesting too (for a recent approach to this problem, see p3j). However, 
given the potential discreteness of the optimal policy in the impulse control policy setting seems to 
make the explicit determination of the integral representation a very challenging problem which at 
the moment is outside the scope of our study. 

Acknowledgements: The authors are grateful to Peter Bank and Paavo Salminen for suggestions 
and helpful comments. 
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